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Figure 2. 
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Figure 3. 
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LOAD REGISTERS 
a(x), b(x) & INITIALIZE 
c(x)=0, 
PAD HIGH-ORDER BITS 
OF a(x) WITH 0 
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SET 
i = T-1 
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c(x) = A,(x)b(x) mod p(x) 
+c(x)x" mod p(x) 
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OUTPUT 
c(x) 
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Figure 6. 
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Figure 7. 



b(x) 



A(x)b(x) mod x 6 + x + 1 
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